Derivation of Incremental Equations for PNF Nested Relations

Incremental Evaluation of Nest and Unnest Operators in Nested Relations

Incremental expressions are important in materialized view maintenance, query optimization, and constraint checking. In this paper, we derive incremental expressions for the nest and unnest operators in nested relations. The expressions are derived for both general nested relations using set operators for updating relations and for partition-normal form (PNF) relations using extended set operat...

Derivation of incremental equations for nested relations

A New Characterisation of Information Capacity Equivalence in Nested Relations

Nested relations are an important subclass of object-relational systems that are now being widely used in industry. Also, a subclass of nested relations, partitioned normal form (PNF) relations, is important because the semantics and manipulation of these relations are more transparent than general nested relations. In this paper we address the question of determining when every PNF relation st...

Restructuring Partitioned Normal Form Relations without Information Loss

Nested relations in partitioned normal form (PNF) are an important subclass of nested relations that are useful in many applications. In this paper we address the question of determining when every PNF relation stored under one nested relation scheme can be transformed into another PNF relation stored under a different nested relation scheme without loss of information, referred to as the two s...

Implementation and Performance Analysis of Incremental Equations for Nested Relations